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Abstract. A symmetry classification is performed for a class of differential-difference 
equations depending on 9 parameters. A 6-parameter subclass of these equations is an 
integrable discretization of the Krichever-Novikov equation. The dimension n of the Lie 
point symmetry algebra satisfies 1 < 71 < 5. The highest dimensions, namely 71 = 5 and 
n = 4 occur only in the integrable cases. 
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1 Introduction 

The Krichever-Novikov (KN) equation [7] is given by 



. _ 1 3 juxxf , 3Piu) 

4 8 Mr 



2 Ur, 



(1.1) 



where P{u) is an arbitrary fourth degree polynomial of its argument with constant coefficients. 
This is a nonlinear partial differential equation with 5 arbitrary constant parameters. Equa- 
tion (jl.ip first appeared in the study of the finite gap solutions of the Kadomtsev-Petviashvili 
equation [SI [71 [21]. For a special choice of P{u) (11. Ij) reduces to the Korteweg-de Vries equa- 
tion but for a generic polynomial no differential substitution exists reducing equation (jl.ip to 
a KdV-type equation [24]. In |7l[5l[20], a zero-curvature representation was obtained for (II. ip 
involving sl{2) matrices. The Hamiltonian structure of (jl.ip was analyzed and possible applica- 
tions were reviewed in [231 II 7j . Backlund transformations have been constructed together with 
the nonlinear superposition formulae in [1]. The Lax representation was used in [23] to prove 



*This paper is a contribution to the Proceedings of the Conference "Symmetries and Integrability of 
Difference Equations (SIDE-9)" (June 14-18, 2010, Varna, Bulgaria). The full collection is available at 
[iittp://www.emis.de/journals/SIGMA/SIDE-9.html| 
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that (jl.ip has conservation laws. In [3] the authors considered a generaUzation of (jl.ip in which 
the polynomial P{u) is an arbitrary function of u and studied its symmetry classification. 

In 1983 Yamilov [30] introduced an integrable discretization of the Krichever-Novikov equa- 
tion (the YdKN equation): 

Un = Un.t = fn = — , (1-2) 

Un+1 — Un-1 

where the polynomial Sn is given by 

Sn = PnUn+lUn-l + Qn{Un+l + Un-l) + Rn, 

Pn = au\ + 2fiun + 1 , Qn = (3wl + XUn + d, Rn = JU^ + 26Un + U} . (1.3) 

This is a differential-difference equation with 6 arbitrary constant parameters. By carrying out 
the continuous limit, we get the Krichever-Novikov equation (jl.ip [30j (see Section [2] below) . 

The YdKN equation has been obtained as a result of a classification of differential-difference 
equations of the form tt„ = /(un_i, n„, n^+i) with no explicit n and t dependence [501 EI] 
that allow at least two conservation laws (or one conservation law and one generalized sym- 
metry) of a high enough order. In the general case, when all parameters are different from zero, 
p.2p . ()1.3p is the only example in the complete list of Volterra type equations which cannot be 
transformed by Miura transformations into the Volterra or Toda lattice equation |31j . Recently 
it has been observed that most of the known integrable discrete equations on square lattices are 
closely related to the YdKN equation in the sense that they generate Backlund transformations 
of the YdKN equation [lOl [271 IIS]- An L—A pair for the YdKN equation has been constructed 
in [27]. 

A generalization of the YdKN equation (GYdKN) introduced by D. Levi and R. Yamilov 
in [15] has the same form (|1.2p . (jl.3p . but with n-dependent coefficients: 



Pn = aul + 2/3nUn + 7n, Qn = /^n+l^n + '^'"n + ^n+l, 

Rn = In+lUn + 2(5„U„ + W. (1.4) 

Here (3^ 7n; are two-periodic, i.e. can be written in the form 

/3„ = /3 + ^(-l)", ^, = ^ + ^(-1)", s^ = 5 + 8{-lT. (1.5) 

Thus the GYdKN equation depends on 9 arbitrary constant parameters. It has been shown 
in [15] that the GYdKN equation satisfies the lowest integrability conditions in the generalized 
symmetry classification of Volterra type equations. Both YdKN and GYdKN equations are 
integrable in the sense that they possess master symmetries [2] and therefore they have infinite 
hierarchies of generalized symmetries and conservation laws. The GYdKN equation is also closely 
related to non-autonomous discrete equations on square lattices |29j . It is worth mentioning here 
that this generalization does not allow a continuous limit to the Krichever-Novikov equation or 
any of its generalizations. 

Extensions of the YdKN, which in the continuous limit reduce to the KN equation or its 
generalizations can be obtained by choosing P„, Qn and Rn as arbitrary t-independent functions 
of Un- An interesting extension of the YdKN equation is given by the equation 

P{Un)Un+lUn-l + Q{Un){Un+l + Un-l) + R{Un) 

Un,t = Un = , (1.6) 

Un+1 — Un~l 

P{un) = aul + 2l3un + ^, Q{Un) = PUn + XUn + 5, i?(u„) = 2(5m„ + W, (1.7) 

where a, . . . , a; are 9 real constants, at least one of them nonzero. We will call (jl.6p the EYdKN 
(extended YdKN). Like the GYdKN the EYdKN equation depends on 9 constant coefficients. 
By choosing /3 = /3, 7 = 7, ^ = 5 it reduces to the YdKN equation. 
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In the foUowing we are going to carry out the point symmetry classification for ah particular 
cases of the EYdKN equation. These are differential-difference equations and for them we will 
use the theory of symmetries of difference equations as presented in [H \TT\ [T3l [26l [H] . Due to 
its complication we present here just one example of an equation belonging to the GYdKN class 
which possesses a nontrivial point symmetry algebra. 

In Section [2] we first take the continous limit of a generalized YdKN equation and then 
calculate the Lie point symmetries of the obtained (continuous) generalized Krichever-Novikov 
equation (II. ip in which f{u) = P{u) is an arbitrary function. Sections [3] and [4] are devoted 
to a symmetry classification of the EYdKN equation for which P(n„), Q{un) and R{un) are 
restricted to being second order polynomials. This includes the integrable YdKN equation as 
a subcase. Some conclusions and future outlook are presented in Section 5. 

2 Continuous limit of a generalized YdKN equation 
and its Lie point symmetries 

2.1 The continuous limit 

Let us look for the continuous limit of a generalization of the YdKN equation ()1.2p . (jl.3p . Here, 
for the sake of simplicity of notation we take P{un), Q{un) and R{un) as arbitrary functions of 
their argument. We carry out the continuous limit generalizing the procedure used in |30j . 
First of all we redefine the functions P{un), Q{un) and R{un) 

P{Un) = P{Un) + k, Q{Un) = QiUn) - kUn, R{Un) = R{Un) + ku\, 

where k is an arbitrary constant. We introduce a small parameter /i, the lattice spacing, by 
putting 

P{un) = 2hF{v{x, t)), Q{un) = 2hG{v{x, t)), R{un) = 2hH{v{x, t)), 

t 12 

Unit) = v(x,t), x = nh + 6—^, k = -—r. 
Taking the limit, /i — t- and n — t- oo with nh finite, we get 

2 v^. Vx 

Putting v'^F{v)-'r2vG{v)+H{v) = f{v) and replacing v{x, t) by u{x, t) we obtain the "generalized 
Krichever-Novikov equation" 

3 (n..)^ , fju) 

Ut = U^xx - ^ \ • (2.1) 

Z tlx Ux 

Rescaling and restricting the arbitrary function f{u) to a fourth order polynomial we obtain the 
Krichever-Novikov equation (jl.ip . 

2.2 Lie point symmetries of the continuous 
generaUzed Krichever-Novikov equation 

For comparison with the extended YdKN equation (|1.7p we present a symmetry classification 
of (j2.ip . thus completing the partial classification performed in [3]. 

Equation (j2.ip is form-invariant under "allowed transformations" that only change the form 
of f{u). These include Mobius transformations of the dependent variable u and a simultaneous 
rescaling of x and t 

^^ au + /3 a5-/3(5/0, t = kH, x = kx. (2.2) 
7ii + 
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The function f{u) transforms into 



We shall classify (|2.1|) into symmetry classes under the action of the group of allowed transfor- 
mations (j2.2p . The "group of allowed transformations" is sometimes also called the "equivalence 
group" of the equation. 

We write a general element of the symmetry algebra of ()2.ip in the form 

X = T{x,t,u)dt +Cix,t,u)dx + (j){x,t,u)du. (2.4) 

Requiring that the third prolongation pr^^^X of (j2.4p should annihilate ()2.ip on the solution 
set, we obtain 9 determining equations for the coefficients r, and (p. The first 8 of them are 
elementary and imply 

1 2 

T = nt + To, = -TlX + ^0, 4> = 4>2U + (plU + 00, 

where tq, ti, ^o, (p2, <pi and (po are constants. The remaining determining equation implies that 
the function f{u) figuring in ()2.ip must satisfy the following first order ODE: 



4 

-^2U + - 2<j)i 



/ = 0. (2.5) 



A symmetry analysis of (j2.ip thus boils down to analyzing all possible solutions of (j2.5p . 

First of all (j2.5p does not contain tq and ^o- This is just a reflection of the obvious fact 
that (|2.ip does not depend explicitly on t and x and is hence invariant under time and space 
translations for any function f{u). They are generated by 

Po = du Pi = 9x, (2.6) 
respectively. 

Let us now assume that at least one of the coefficients 4>2 or t\ is nonzero. In Table [T] 

we present representatives of all classes of functions f{u) for which the symmetry algebra L 
of (j2.ip is larger than (j2.6p . We have 2 < dimL < 6 in all cases. The classification is under the 
allowed transformations (12. 2p . (12. 3p . The following cases occur, depending on the properties of 
the polynomial 

(j){u) = (f)2u'^ + <PlU + (f)o- 

1. (/)2 7^ 0, (j){u) = has complex roots ui^2 = r ± is, s > 0. After an allowed transformation 
the solution is 

/(n) = /o(l + n2)V'^■•^*-^ /o = ±l, 

with p gM; p = is a special case. 

2. (1)2 / 0, (j){u) = has two real roots ui < U2, 

f{u) = fo{n + inu-l)'-P, fo = ±l. (2.7) 

Since p and 4 — p are equivalent, we can restrict to the case 2 < p < oo. The case p = 2 is 
again special. For p = 2, 3,4 (|2.7p is a fourth order polynomial. 
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Table 1. Symmetry classification of tlic continuous generalized Krichever-Novikov equation; /o = ±1, 
see Section [2] for notation. 



No 




1 ■ T 

ami L 


Basis elements ot symmetry algebra L 


1 





6 


Po, Pi, D, Uo, Ui, U2 


2 


/o 


4 


Po, Pi,D + lUi, Uo 


3 


kuP 


3 


Po, Pi, {p-2)D-IUi,2<p<oo 


4 


foe'' 


3 


Pq^ Pi, D — ^Uo 


5 


/o(n2 + l)2eParctan« 


3 


Po, Pi,pD-l{U2 + Uo) 


6 


/o(n+l)P(n-l)4"P 


3 


Po, Pi, (p - 2)D - |(C/2 - f/o) 2 < p < oo 




4. (1)2 = 0, ^ We obtain 

/(n) = fouP, fo = ±1. 

Under an allowed transformation we have p — )• 4 — p so we can restrict p to 2 < p < oo. 
The case p = 4 is equivalent to f{u) = fo- 

5. = 0, (^1 = 0, (po / 0. We reobtain 1^ or f{u) = fo- 

In Tabled] we give the functions f{u) in column 2 and the basis elements of the Lie algebra in 
column 4. Throughout we have /o = ±1 and we use the notation ()2.6p and 

D = td, + lxd., Uo = d^, U, = ud^, U2 = u^d^. 

The Lie algebras in cases 3, 4, 5 and 6 of Table I are all solvable with {Pq, Pi} as their nilradical. 
The values p = 2 in case 3 and 6 and p = in case 5 are special as the Lie algebra for these 
values contracts to an Abelian one. 



3 Symmetry structure of the extended YdKN equation 

3.1 Allowed transformations 

First of all we notice that (jl.6p . (jl.7p is form-invariant under the Mobius transformation 

Un^Un = ■ , A = r/i7?4 - ?727?3 = ±1, (3.1) 

where rn, i = 1,...,4 are arbitrary real constants. All such S'L(2,IR) transformations can be 
induced by combinations of translations Un = Un + k, dilations Un = and the inversion 
Un = l/un- Explicitly the coefficients a, . . . ,uj of (|1.7p transform under a translation into 

a* = a, /?* = /3 + OK, /3* = /3 + ok, 7* = 7 + 2/3k + aK^, 
7* =7 + 2^k + qk2, a* = A + 2(/3 + /3)K + 2aK2, 

(5* = ^ + (7 + A)k + (/3 + 2/3)^2 + a/^^ 5* = 5 + (7 + A)k + (2/3 + P)k^ + a^^^ 
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w* = a; + 2(5 + 5)k + (7 + 7 + 2X)k^ + 2(/3 + P)k^ + (3.2) 

under a dilation into 

a* = aK^, 13* = /3k, /3* = /3k, 7* =7, 7* = 7, A* = A, 
6* = S/k, 6* = 6/k,, uj*=ijj/k^, 

and under the inversion into 

a*=u;, f3* = 6, /3* = 5, 7* = 7, 7^=7, A* = A, 
S* = /3, 6* = /3, uj* = a. 

Equation (jl.6p is also form-invariant under dilation of time (and invariant under time transla- 
tion). 

3.2 Theorems simplifying the symmetry classification 

First of all, we shall show that we can restrict the study of the EYdKN equation to the case 
P{un) 7^ in (jl.7p and that this can be split into precisely 3 subcases. 

Theorem 1. Using the Mobius transformation (|3.ip we can reduce the EYdKN equa- 
tion (|1.6p . (|1.7p for {Pn,Qn, Rn) / (0,0,0) to one of the 3 following cases: 

1. a = 1, /3 = 0; 

2. a = 0, /3 = 1, 7 = 0; 

/3 + /3 = J + 5 = 7 + 7 + 2A = a; = 0; (3.3) 

3. a = 0, /3 = 0, 7 = 1 

/3 = ,5 = 5 = 7 + A = 7 + A = w = 0. (3.4) 

In all cases we have P{un) 7^ 0. 

Proof. If a 7^ we can scale it to a = 1 and then transform /3 into /? = by a translation 
of Un- 

Now assume a = 0, /3 7^ 0. Up to Mobius transformations we must also assume a* = 
in ()3.2p . This imposes the conditions ()3.3p on the other coefficients in the EYdKN equation, 
otherwise we can always chose k to obtain a* 7^ 0. For /3 7^ we can again dilate to obtain 
/3 = 1 and translate Un to obtain 7 = 0. 

The third case corresponds toa = /3 = 0,77^0 and we dilate to obtain 7 = 1. Condi- 
tions (13. 4p follow from the requirement a* =0, /3* = for all values of r/j, i = 1, ... ,4 in the 
Mobius transformation. 

Finally, if we impose a = /3 = 7 = and also a* = /3* = 7* = for all values iji, i = 1, . . . ,4 
we obtain not only P{un) = but also Q{un) = R(un) = 0, i.e. (|1.6p is trivial. ■ 

Comment. A further scaling of one more parameter can be achieved using a dilation of time t. 
This can provide simplifications which will be discussed below in Section [5] in each specific case. 

Theorem 2. The Lie algebra of local Lie point symmetries of the EYdKN equation with 
{Pn,Qn, Rn) 7^ (0,0,0) consists of vector fields of the general form 



X = T{t)dt + 4>n{t,Un)du, 



(3.5) 
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with 

r = To + Tit, (f)„ = an + hnUn + Cnul, (3.6) 

o„ = a + o(-ir, 6„ = 6 + 6(-ir, cn = c + c{-ir, (3.7) 
where tq, ti, a, a, b, h, c and c are constants. 

Proof. In a previous article [U] we have shown that for a large class of differential-difference 
equations, including the EYdKN equation, the vector field corresponding to Lie point sym- 
metries must have the form (|3.5|) . in particular r(t) does not depend on n or u„. The first 
prolongation of X to be applied to ()1.6p is 

n+l 

pr X = T{t)dt + (pjit, Uj)du^ + <^i^) = A<^n(t, n„) - [AT(t)]nn, 

jr=n-l 

where Dt is the total derivative operator. Applying pr X to the equation and requiring the result 
to be zero on the solution set, we obtain the determining equation 

(f)n,t{Un+l - Un-lf + {4>n,Un " T)[PUn+lUn-l + Q(u„+i + Un-l) + R]{Un+l - Un-l) 
- (t>n[P,UnUn+lUn-l + Q,u„{Un+l + Un-l) + RuJ{Un+l - Un-l) 

= (pn-l [Pul+^ + 2QUn+l + R]- ^n+1 [Pul-i + 2QUn-l + R] . (3.8) 

From Theorem [1] we know that we only need to consider the case P{un) 7^ 0. Applying the 
fourth derivative d'^^^^d'^^_^ to ()3.8p and dividing by P„ we obtain 

4>n+l,u„+iu„+i ~ <Pn-l,u„-iu„-i = 0. 

This implies 

4>n = an + bnUn + CnUn, C„ = C + c(-l)". (3.9) 

Putting (|3.9|) back into (|3.8|) and comparing independent terms we obtain 

f = 0, Cln+l = fln-l, bn+1 = bn-l, 

where all coefficients are time independent. This completes the proof of Theorem [2l ■ 
3.3 The determining equations 

Let us now return to ()3.8p and substitute into it the expression ()3.6p and (|3.7p for r and as 
well as (|1.7p for P, Q and R. The expressions multiplying (un+i)'' (un-i)^ for different values of k 
and i must vanish separately. This will provide us with two sets of linear algebraic homogeneous 
equations, one for the vector vi = (a, b, c, ri), the other for V2 = (a, b, c). The coefficient tq does 
not figure anywhere, so 

p _ d 

is always an element of the algebra. 

We write these two matrix determining equations as 



Mivi = 0, M2V2 = 
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and denote 

ri = rank Mi , r2 = rank M2 ■ 



The dimension of the symmetry algebra of the EYdKN equation will be 
dimL = 8 — (ri + r2), 

and in view of Theorem [1] we need only to consider the case P 7^ 0. The two matrices involved 
are 



/ 


a 




p 


-(A + 7) 


/3 


\ 




a 






-(A + 7) 













2a 


-2(/3 + /3) 


(X 






2/3 







-25 


7 






-2(/3 + /3) 





2(5 + 5) 


-A 






2(3 







-25 


7 






-(A + 7) 


6 


OJ 


-5 






-(A + 7) 


5 




-5 




v 


2(5 + 6) 


-2uj 







I 


/ 


a 


-/? 


-(7- 


-A) \ 










a 


-/3 


-(7- 


-A) 










/3 


-7 


5 












/3 


-7 


6 












/3-/3 





6- 


6 










7 — A 


s 


—OJ 










7 — A 


6 


—UJ 










6-S 
















V 








/3- 


/3 J 









(3.10) 



(3.11) 



4 Symmetry classification for the EYdKN equation 

4.1 General comments 

Let us introduce a notation for the matrix of coefficients of the EYdKN equation (|1.6p . (|1.7p : 
/ a /3 7 \ 

e:= M A 5 . 

V 7 5 a; / 

We will analyze the possible ranks of the two matrices M\ and M2 of (|3.10p and ()3.1ip . as 
functions of the coefficients in K. We shall first determine all cases when the ranks r\ and 
satisfy ri + r2 < 5 so that the symmetry algebra L has dimension 3 < dimL < 5. Separately 
we list all cases when we have dimL = 2. 

4.2 Symmetry algebras with dim L > 3 and a 7^ 

We take a = 1, /? = 0. Inspecting the matrices M\ and M2 of (jS.lOp and (|3.1ip we see that 
their ranks satisfy 

2 < n < 4, 1 < r2 < 3. 
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The cases relevant for this section are: 
dim L = 5. 

ri = 2, r2 = l, a = l, /3 = /3 = 7 = 7 = 5 = 5 = A = w = 0. 

/ 1 \ 2 

, ur. = , (4.1) 

V / '^n+l ^n— 1 

Xo = dt, Xi = 2tdt - Undu,^, X2 = {-iTUndu^, 

Xs = uldu^, X^ = {-iruldu^. 

This is a 5-dimensional solvable Lie algebra with Abelian nilradical {XQ,X-i,X4^}. The non- 
nilpotent elements {Xi, X2} commute and have a diagonal action on the nilradical. We mention 
that the allowed transformation n„ — )• ^ takes (|4.ip into the differential-difference equation 



Un+l — Un-1 



sometimes called the discrete KdV equation [T8l[9l [TOl [281122] . 
dim L = 4. 

n = 3, r2 = 1, a = 1, /3 = /3 = 7 = 7 = (5 = (5 = 0, w = A2, A = ±1. 

i^=| J A oV • ^ ^ + A^.K+1 + nn-i) + A^ ^ ^^^j 

Xo = dt, X, = i-irundu^, X2 = (-ir(n2 -AR„, X3 = (n^ + A)a,„. 

The algebra is reductive and isomorphic to gl{2,M.). 
dim L = 3. We obtain two cases, namely: 

1. n = 3, r2 = 2, a = 1, /3 = /3 = (5 = (5 = A = w = 0, 7 = 7 = ±1. 

Xo = du X, = i-ir{ul + j)du„, X2 = K + 7)5„„. (4.3) 

The algebra is Abelian. 

2. n = 3, r2 = 2, a = 1, /3 = /3 = 0, 7 = 7 = -/i^, 5 = 5 = 2fi^, A = -2/^2 and co = -3/i^. 

/I 
K = \ -2^2 

V -/i^ 2^3 _3^4 

. _ {Un - fJ-)[{Un + n)Un+lUn-l - 2p?{Un+l + Un~l) - fJ.'^jUn - 3^)] 

Xq = dt, Xi = (-l)'"(ii„ - fifdu„, X2 = tdt - ^(^n + 3^)(n„ - ^)9„„. 
The algebra is solvable with an Abelian nilradical {Xo,Xi}. 
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4.3 Symmetry algebras with dimL > 3 and a = 0, f3 ^ 

In this case we take /3 = 1, 7 = and in view of (j3.3p we have 

a = 0, /3 = 1, 7 = 0, /3 = -l, 5 = -5, 7 = -2A, u = 0, 
so the matrix K is 

K = 






1 





-1 


A 


5 


-2A 


-S 






In this case the rank of M2 is always r2 = 3 so we have a = b = c = Oin (|3.7|) . The dimension 
of the symmetry algebra is dimL = 5 — ri. The only case of interest here is ri = 2 and that 
requires \ = 6 = 0. In this case we have 
dimL = 3. 

ri = 2, r2 = 3. /3 = 1, /3 = -l, a = 7 = 7 = (5 = 5 = A = a; = 0. 

K=\ -1 I oV ^^=^^nUn+^^n-l - K+1 + U.^l) ^ ^^^^ 
Q 0/ ^n+1 Un—1 

Xo = dt, Xi = tdt - Undu„, X2 = uldu„. 
The algebra is solvable with an Abelian nilradical {Xq,X2}- 

4.4 Symmetry algebras with dim L > 3 and a = /3 = 0, 77^0 

We normalize 7 to 7 = 1 by rescaling t and have 

1 
K= 10-10 

1 

This leads to one further four-dimensional Lie algebra, namely 
dim L = 4. 
ri = 1, r2 = 3. 

Un+lUn-l - Un{Un+l + Un-l) + 

Un = , (4.6) 

Un+1 — Un-l 

Xq = dt, Xi = du„, X2 = Undu„, X^ = u^dun- 
The algebra is isomorphic to gl{2,M.). 

4.5 Symmetry algebras of dimension dimX = 2 

A symmetry algebra of dimension dimL = 2 will have one element X, in addition to Xq = dt- 

The element X can have one of two forms: X = {a + bun + cUn)du„ + Tidt and it occurs for 
ri = 3, r2 = 3, or X = (— l)"(a + 6n„ + cu^)du„ for ri = 4, r2 = 2. We shall consider the two 
cases separately, following the same branches as for dimL > 3. 
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I. n = 3, ra = 3 



Branch 1. a = 1, /3 = 

Ii, 7 7^ (we can normahze it to 7 = ±1). The matrix Mi is equivalent to 



Ml 



with all further rows vanishing in order for the rank to be ri =3. This implies the following 
conditions on the parameters in the equation 





7-7 + /3^ + - = 0, 

7 

uj-{X + -/f + P6-3— = 0, 

7 

{5 + 5){X + j)- ^uj + — = 0, 

7 



(5 + (5 - /3(A + 7) 

7 



0, 



w-(A + 7)(A + 7) + /3(5-3 
5(7 + 7 -A) = 0. 



7 



0, 



(4.7) 



In order to obtain all symmetry algebras with diniL = 2 we must find all solutions of the 
system ()4.7p . From the last equation we obtain either 5 = 0, or A = 7 + 7. Thus the problem 
immediately branches in two. We then obtain 7, 6 and co from the first 3 equations. The 
remaining two equations provide nonlinear constraints on the remaining parameters. We shall 
not present the rather boring (computer assisted) analysis here, and only list the results. In 
each case we must make sure that we also have r2 = 3 for the rank of M2- 



1. K 



(/3,7,A) / (0,0,0), 



X 
K 



1 7 

^ A 

7 + ^2 ;3(A + 7) (A + 7)' 
{(n^ + 7)n„+in.„_i + (/3n^ + Au„)(n.„+i + Un-i) + Jul 

+ [PUn + A + 7)^}/(n„+i - Un-l), 

[\ + + jiun + ul]du„. 
1 7 



27 

7 5 




(7,<5)/(0,0), 



5' + 47^ = 0, 7 < 0, 



{ul^ + 7)'"n+l^n-l + (27'Mn + 5){Un+l + Un-l) + 7^^ + 2(5n.„ - 37^ 

Un+l — Un-l 

du„ + tdt. 
(/3,5)/(0,0), 7<0, 




5 = 2{5 + e{--i) 



±1, 



a; = 7 



7 



-37 + 2e- 



-7 



6e-v/— 7(5, 



{ul_ + 7)'U„+in„„i + (/3?X^ + XUn + 5){Un+l + Un-l) + 7«n + (5u„ + W 



X = + 



\ 7 2 
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4. K 



1 

/3 A 
/32 /3A A2 



/3 / 0, A ^ 



. _ ulun+lUn-l + UnifiUn + A)('»n+i + tfn-l) + ^ + 2/3 A^n + A' 
— 

Un+1 — Un-1 

X = [$X + ^Un + ul]d^^. 
5. K = \ (3 \ , /3/0, 

V / 

. _ ulun+lUn-l + /3ul{Un+l + Un-l) 



X 



l_ 2 

2/3 



du^ + tdt 



6. K 



Un+l — Un-1 

1 \ 

/3 ^2 1 ^ ^ 0, 

/32 /33 /34 / 

. _ ulun+lUn-1 + ^{ul + + tt^-l) + ^^{uj + 2/3^^ + 

Ufi — . 

Un+1 — Un-1 

X= [/32 + /3n„ + n2]a,„. 
Branch 2. a = 0, /3 = 1, 7 = 0, /3 + /3 = 0, <5 + (5 = 0, 7 + 2A = 0, = 0. 



7. 



1 
-1X6 
-2A -5 



(A,<^)/(0,0), 



UnUn+lUn-l + ("U^ + Am„ + + - 2Alt^ - 2(^U„ 



Un+1 — Un-1 



Branch 3. a = 0, /3 = 0, 7 = 1, /3 = 5 = 5 = a; = 0, 7 = 1, A = -1. 
We have ri = 1, r2 = 3, so dimL = 3. 



II. ri = 4, r2 = 2 

We again follow the 3 branches. 
Branch 1. a = 1, /3 = 0. 
II. 7 / 0. We have 



M2 



1 A - 7 
1 



and all other entries in the row reduced matrix M2 must vanish (because r2 = 2). We obtain 

7-7 + /3- = 0, -5 + /3(A-7)+7- = 0, 
7 7 

w-(A-7)2 = 0, w- (A-7)(A-7) -(5- = 0, 

7 7 



(7-A)(<5-<5) = 0, /3 = 0, <5-5 + ^(A-7) =0. 



(4.9) 
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Conditions (|4.9p imply 

^ = 0, 5 = 5^0, 
The result is: 



7 = 7, a; = (A-7)^ + 



8. K 



( 1 
A 



7 
b 



\2 , 5^ 

v2 



\^ 7 6 (A - 7)' + 
(2A72 + 6\6[2-f - X],6[2-f'^ + AS - A72 + 6^]) / (0, 0, 0), 



(< + 7)tin+in,„_i + (Ati„ + d){un+i + Un-i) + jui + 2(5n.„ + (A - 7)^ + 



2 , 52 



X = (-1)" 



7 - A + -Un + n„ 

7 



5n„. (4.10) 

12. 7 = 0. To have r2 = 2 we must put /3 = 5 = and also 7 = 5 = 0. Then we obtain 

^/A2, 



9. K 



1 
A 
u 



-irn„a„„. 



(4.11) 



The branches II (/3 = 1, a = 7 = /3 + /3 = 5 + 5 = 7 + 2A = w = 0) and III (a = /? = /3 
(5 = 5 = 7 + A = 7 + A = a; = 0, 7 = 1) do not yield any new result. 



5 Conclusions 

What we mean by "integrable" was defined in the introduction. Thus an equation of the EYdKN 
family is integrable if and only if it satisfies (jl.Sp . i.e. it is of the YdKN type. 

It follows from the previous analysis that the symmetry algebra L of the EYdKN equation 
satisfies 1 < dimL < 5. The largest dimension, namely 5, is achieved for the equation (14. ip . 
This is an integrable equation and in addition to point symmetries it allows higher symmetries. 
The two equations with four-dimensional Lie algebras, (j4.2p and (14. 6p . are also both integrable. 
Of the three equations with three-dimensional symmetry algebras, (j4.3p and (j4.4p are inte- 
grable but (j4.5p is not. Among the nine equations with two dimensional symmetry algebras 
only ()4.8p . (j4.10p and ()4.1ip are integrable (they possess higher symmetries) for all values of the 
parameters involved. 

We see that integrable equations, i.e. those in the YdKN class, rather than in the EYdKN one, 
tend to have larger Lie point symmetry algebras than the nonintegrable ones. This is however not 
a reliable integrability criterion. Indeed the nonintegrable equation ()4.5p has a three-dimensional 
symmetry algebra whereas the generic integrable equation in the class YdKN class with a 7^ 
has only the one symmetry Xq = dt (specifically an equation with a = 1, /3 = 0, A 7^ 27, 

This rather loose relation between Lie point symmetries and integrability was already ob- 
served in a symmetry analysis of Toda type equations |12j . 

A complete symmetry analysis of the integrable GYdKN equation (jl.4p , (jl.5p is not attempted 
here. We will just present one non-trivial example. Work is in progress to provide a complete 
classification. 
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An example of the GYdKN equation is 

. _ Xn+l{Un+l + Un^l) + 2XnUn _ 1 + (-1)" _ !-(-!)" 

U^+l - Un-l 2 2 

Using the same approach as in Sections [3] and [4] above, we find that the symmetry algebra is 
four-dimensional with basis 



Xq = dt, Xi = tdt + Undu^, X2 = Xn+l9«„, X3 = XnUndu„- 

This is a direct sum {Xq, Xi, X2} + {^3}, where {Xq, Xi, X2} is solvable with {Xq,X2} as its 
Abelian nilradical. 

The limit from the discrete equations considered in this article to the usual (continuous) 
Krichever-Novikov equation is quite complicated (see Section [2]) and does not preserve sym- 
metries. From Table [T] we see that the largest symmetry algebra is obtained for f{u) = and 
satisfies dimL = 6. Equation (j2.ip in this case remains nontrivial. It is just the Schwarzian KdV 
equation [HI [TOJ [25] . A discrete analogue in this case would heP = Q = R = Om (|1.6|) , (jl.7p . 
This equation is trivial, the symmetry algebra is infinite-dimensional generated by 

X{t) = T(t)dt, U{(l)n) = 4>n{Un)dur,, 

where T{t) and (pniun) are arbitrary (C°°) functions of their arguments. 

The Lie algebra element Pi = dx, generating space translations, is always absent in the 
discrete case. Formally we can add the operator N = dn to the symmetry algebra, as was done 
previously for the Toda lattice I12j. This corresponds (formally) to introducing a (discrete) 
group transformation n* = n + N with the understanding that N is an integer (a shift on the 
lattice). This symmetry allows us to consider a periodic EYdKN equation, or equivalently to 
restrict to a finite lattice. 

Finally, let us just give some examples showing how the Lie point symmetries can be used to 
reduce the considered differential-difference equation to simpler equations. Consider (j4.ip and 
its dilation subalgebra Xi. A solution invariant under the subgroup generated by Xi will have 
the form n„ = Cn t-^/^. Putting this into we find that the coefficient must satisfy the 
nonlinear difference equation 



1 1 



Similarly the subalgebra X3 -|- aXg leads to the invariant solution 
a a? ^ 

Un = 7, Cn = -U + jJ. 

Cn-t 2 

Work is in progress for a complete study of the group invariant solutions for all the invariant 
equations obtained in this article. 
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